package lc.q101_150;

public class Q121 {

    public int maxProfit(int[] prices) {
        if (prices.length < 2) {
            return 0;
        }
        // 表达对应最小的入手值
        int[] min = new int[prices.length];
        min[0] = Integer.MAX_VALUE;
        int maxProfit = 0;
        for (int i = 0; i < prices.length - 1; i++) {
            min[i + 1] = Integer.min(prices[i], min[i]);
            maxProfit = Integer.max(maxProfit, prices[i + 1] - min[i + 1]);
        }
        return maxProfit;
    }

    public static void main(String[] args) {
        Q121 q121 = new Q121();
        int i = q121.maxProfit(new int[]{1, 2});
        System.out.println(i);
    }
}
